Merging Module Model for a Network with Scale-Free Properties and Modularity

نویسندگان

  • Kazuhiro Takemoto
  • Chikoo Oosawa
چکیده

Many graphical and statistical properties have been found in a large size of complex networks such as WWW, social and biomolecular networks [1, 3]. One of the common properties is scale-free, shows that the degree distribution P (k) of the networks follows power law P (k) ∼ k . Recent study demonstrates that metabolic networks in different organisms also have both modularity and hierarchy [5]. To get an insight into their origin and growing mechanisms of the networks, here we present a simple model that consists of deterministic and stochastic process.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity.

We propose a growing network model that consists of two tunable mechanisms: growth by merging modules which are represented as complete graphs and a fitness-driven preferential attachment. Our model exhibits the three prominent statistical properties are widely shared in real biological networks, for example gene regulatory, protein-protein interaction, and metabolic networks. They retain three...

متن کامل

Maximum Maintainability of Complex Systems via Modulation Based on DSM and Module Layout.Case Study:Laser Range Finder

The present paper aims to investigate the effects of modularity and the layout of subsystems and parts of a complex system on its maintainability. For this purpose, four objective functions have been considered simultaneously: I) maximizing the level of accordance between system design and optimum modularity design,II) maximizing the level of accessibility and the maintenance space required,III...

متن کامل

Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain

Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...

متن کامل

Module Network Model for Ontology Merging

Ontologies are an important feature of Semantic Web. The massive information created by the exponential growth of webpages requires sharing of ontologies. One of the key features to improve Semantic Web is to develop ontologies. Manual annotations of the webpages require massive amounts of resources. A feasible solution to reduce cost is to build ontologies, merge ontologies and enrich ontologi...

متن کامل

Community Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks

Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003